Adjunct hexagonal array token Petri nets and hexagonal picture languages

Adjunct Hexagonal Array Token Petri Nets and Hexagonal Picture Languages

Adjunct Hexagonal Array Token Petri Net Structures (AHPN) are recently introduced hexagonal picture generating devices which extended the Hexagonal Array Token Petri Net Structures . In this paper we consider AHPN model along with a control feature called inhibitor arcs and compare it with some expressive hexagonal picture generating and recognizing models with respect to the generating power.

Local and recognizable hexagonal picture languages

In this paper we introduce hexagonal Wang tiles, local hexagonal picture languages, and recognizable hexagonal picture languages. We use hexagonal Wang tiles to introduce hexagonal Wang systems(HWS), a formalism to recognize hexagonal picture languages. It is noticed that the family of hexagonal picture languages defined by hexagonal Wang systems coincides with the family of hexagonal picture l...

A Comparative Study on Adjunct Array Token Petri Nets with Some Classes of Array Grammars

Adjunct Array Token Petri Net Structures (AATPNS) are recently introduced rectangular picture generating devices which extended the Array token Petri net Structures. AATPNS generated context free and context sensitive kolam array languages and tabled 0L/1L languages. In this paper we compare AATPNS with some simple and expressive picture grammar models like extended pure 2D context-free grammar...

On Some Hexagonal and Pentagonal Nets

Token-passing Nets for Functional Languages

Token-passing nets were proposed by Sinot as a simple mechanism for encoding evaluation strategies for the λ-calculus in interaction nets. This work extends token-passing nets to cover a typed functional language equipped with structured types and unrestricted recursion. The resulting interaction system is derived systematically from the chosen big-step operational semantics. Along the way, we ...